package it.heima.xmy.Demo1;

public class DemoAnswer {
    //1.请写出你所知道的数据结构，至少5种。
    //答： 数组，哈希表，单向链表,双向链表，红黑树


    //2.写出栈结构、队列结构的特点
    //答： 栈结构：  先进后出，后进先出       队列结构：  先进先出，后进后出


    //3.请写出数组结构的特点；
    //答：  数组是一个连续的存储空间。有索引，有序，查询快速，但是增删会使得后续的元素进行移动  导致增删效率低下


    //4.请写出链表结构的特点
    //答：  链表中的每一个元素都是一个独立的空间，每一个空间都有一个独立的地址，空间内除了存储元素值之外，
    //     单向链表还能存储一个地址值，用于链接下一个空间的地址值。  双向链表除了能存储下一个空间的地址外，
    //     还能存储上一个空间的地址，双向链接查找。   链表的优点在于  它的增删是极快的，但是查询就会显得
    //     相对较慢，因为每次查找都需要从头部开始寻找，不如数组的索引精准查找。
}
